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Introduction 

It is a rather standard assumption in finance to consider an infinite liquidity. By infinite liquidity, we mean 
here that the asset price is given by a a single value, and that one can buy or sell any quantity at this price 
without changing the asset price. This assumption is in particular made in the Black and Scholes model [7], 
and is often made as far as derivative pricing is concerned. When considering portfolio over a large time 
horizon, this approximation is relevant since one may split orders in small ones along the time and reduces 
one's own impact on the price. At most, the lack of liquidity can be seen as an additional transaction cost. 
This issue has been broadly investigated in the literature, see Cetin, Jarrow and Protter [8] and references 
within. 

If we consider instead brokers that have to trade huge volumes over a short time period (some hours 
or some days), we can no longer neglect the price impact of trading strategies. We have to focus on the 
market microstructure and model how prices are modified when buy and sell orders are executed. Generally 
speaking, the quotation of an asset is made through a Limit Order Book (LOB) that lists all the waiting 
buy and sell orders on this asset. The order prices have to be a multiple of the tick size, and orders at the 
same price are arranged in a First-In-First-Out stack. The bid (resp. ask) price is the price of the highest 
waiting buy (resp. lowest selling buy) order. Then, it is possible to buy or sell the asset in two different 
ways: one can either put a limit order and wait that this order matches another one or put a market order 
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that consumes the cheapest limit orders in the book. In the first way, the transaction cost is known but the 
execution time is uncertain. In the second way, the execution is immediate (provided that the book contains 
enough orders). The price per share instead depends on the order size. For a buy (resp. sell) order, the first 
share will be traded at the ask (resp. bid) price while the last one will be traded some ticks upper (resp. 
lower) in order to fill the order size. The ask (resp. bid) price is then modified accordingly. 

The typical issue on a short time scale is the optimal execution problem: on given a time horizon, how to 
buy or sell optimally a given amount of assets? As pointed in Gatheral [TO] and Alfonsi, Schied and Slynko [JJ, 
this problem is closely related to the market viability and to the existence of price manipulations. Modelling 
the full LOB dynamics is not a trivial issue, especially if one wants to keep tractability to solve then the 
optimal execution problem. Instead, simpler models called market impact models have been proposed. These 
models only describe the dynamics of one asset price and model how the asset price is modified by a trading 
strategy. Thus, Bertsimas and Lo |6j, Almgren and Chriss [S], Obizhaeva and Wang [T3] have proposed 
different models where the price impact is proportional to the trading size, in which they solve the optimal 
execution problem. However, some empirical evidence on the markets show that the price impact of a trade 
is not proportional to its size, but is rather proportional to a power of its size (see for example Potters and 
Bouchaud [Tl], and references within). With this motivation in mind, Gatheral [TU] has suggested a nonlinear 
price impact model. In the same direction, Alfonsi, Fruth and Schied [5] have derived a price impact model 
from a simple LOB modelling. Basically, the LOB is modelled by a shape function that describes the density 
of limit orders at a given price. This model has then been studied further by Alfonsi and Schied [3J and 
Predoiu, Shaikhet and Shreve |15j . 

The present paper extends this model by letting the LOB shape function vary along the time. Beyond 
solving the optimal execution problem in a more general context, our goal is to understand how the dynamics 
of the LOB may create or not price manipulations. Indeed, a striking result in [21 [3] is that the optimal 
execution strategy is made with trades of same sign, which excludes any price manipulation. This result 
holds under rather general assumptions on the LOB shape function, when the LOB shape does not change 
along the time. Instead, we will see in this paper that a time- varying LOB may induce price manipulations 
and we will derive sufficient conditions to exclude them. These conditions are not only interesting from 
a theoretical point of view. They give a qualitative understanding on how price manipulations may occur 
when posting or cancelling limit orders. While preparing this work, Fruth, Schoneborn and Urusov [9] have 
presented a paper where this issue is addressed for a block-shaped LOB, which amounts to a proportional 
price impact. Here, we get back their result and extend them to general LOB shapes and thus nonlinear 
price impact. The other contribution of this paper is that we solve the optimal execution in a continuous 
time setting while [5J [3J mainly focus on discrete time strategies. This is in particular much more suitable 
to state the conditions that exclude price manipulations. 

1 Market model and the optimal execution problem 
1.1 The model description 

The problem that we study in this paper is the classical optimal execution problem. To deal with this 
problem, we consider in this paper a framework which is a natural extension of the model proposed in 
Alfonsi, Fruth and Schied [2] and developed by Alfonsi and Schied [3J and Predoiu, Shaikhet and Shreve [15 j . 
The additional feature that we introduce here is to allow a time varying depth of the order book. We consider 
a large trader who wants to liquidate a portfolio of x shares in a time period of [0, T]. In order liquidate 
these x shares, the large trader uses only market orders, that is buy or sell orders that are immediately 
executed at the best available current price. Thus, our large trader cannot put limit orders. A long position 
x > will correspond to a sell program while a short position x < will stand for a a buy strategy. The 
optimal execution problem consists in finding the optimal trading strategy that minimizes the expected cost 
of the large trader. 

We assume that the price process without the large trader would be given by a rightcontinuous martingale 
(<Sj,i > 0) on a given filtered probability space (fi, (Jt), T, P). The actual price process (S t ,t > 0) that 
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takes into account the trades of the large trader is defined by: 

S t = S$ +D U t> 0. (1) 

Thus, the process (D t ,t > 0) describes the price impact of the large trader. We also introduce the process 
(E t ,t > 0) that describes the volume impact of the large trader. If the large trader puts a market order of 
size £t (£t > is a buy order and ( ( <0a sell order), the volume impact process changes from E t to: 

E t+ :=E t + if (2) 

When the large trader is not active, its volume impact E t goes back to 0. We assume that it decays 
exponentially with a deterministic time-dependent rate p t > called resilience, so that we have: 

dE t = -ptE t dt. (3) 

We now have to specify how the processes D and E are related. To do so, we suppose a continuous 
distribution buy and sell limit orders around the unaffected price S®: for x <E R, we assume that the number 
of limit orders available between prices S® + x and S® + x + dx is given by \(t) f (x)dx . These orders are 
sell orders if x > D t and buy orders otherwise. The functions / : M 4 (0, oo) and A : [0, T] i-> (0, oo) are 
assumed to be continuous, and represent respectively the LOB shape and the depth of the order book. We 
define the antiderivative of the function /, F(y) := f(x)dx, y € R, and assume that 

lim F(x) — — oo and lim F(x) = oo, (4) 

which means that the book contains an infinite number of limit buy and sell orders. Thus, we set the 
following relationship between the volume impact E t and the price impact D t : 

X(t)f(x)dx = E t , 

Jo 

or equivalently, 

Et = X(t)F(D t ) and D t = F^ 1 (JjL^j . (5) 
Within this framework, a large trade £ t changes D t to D t + — F^ 1 ( j^xffi J ail d has the cost 

Dt+ (S° + x)\(t)f(x)dx = t t S°+ [ Dt+ \(t)xf(x)dx:=n t (tt). (6) 

D t JD t 

Throughout the paper, we assume that A is C 2 and set rjt — ^j^y- Thus, we have 

A(i) = A(0) exp r] u du 

and 1 1-> rjt is C . Similarly, we assume that 1 1— > pt is C . 

Now, let us observe that we have assumed that the volume impact decays exponentially when the large 
trader is inactive. Other choices are of course possible, and a natural one would be to assume that the price 
impact decays exponentially 

dD t = -p t D t dt, (7) 
which amounts to assume that dE t = r) t E t dt - pt\{t)f{F- 1 (E t /\(t)))F- 1 (E t /\{t))dt by ©. 

Definition 1.1. The dynamics of "model V" with volume impact reversion is the one given by ([!]), (|2]>. ([3]) 
and ([5]). The dynamics of "model P" with price impact reversion is the one given by (fT]) 7 @ 7 ([7} and ([5]). 
In both models, we assume that the market is at equilibrium at time 0, i.e. Eq = Dq = 0. 
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Remark 1.1. Though being simplistic, this model describes through p t and X(t) the two different ways that 
market makers have to put (or cancel) limit orders: it is either possible to pile orders at an existing price or 
to put orders at a better price than the existing ones. Thus, X(t) describes how market makers pile orders 
while p t describes the rate at which new orders appear at a better price. Basically, one may think these 
functions one-day periodic, with relative high values at the opening and the closing of the market and low 
values around noon. The particular case A = 1 corresponds to the model introduced by Alfonsi, Truth and 
Schied for which new orders can only appear at a better price. 



1.2 The optimal execution problem, and price manipulation strategies 



We focus on the optimal liquidation of a portfolio with x shares by a large trader who can place market 
orders over a period of time [0,T]. Thus, x > (resp. x < 0) corresponds to a selling (resp. buying) 
strategy. 

We first consider discrete strategies and assume that at most N + 1 trades can occur. An admissible 
strategy will be then described by an increasing sequence tq = < ■ ■ • < tn = T of stopping times and 
random variables £oj • • • > £zv (£i stands for the trading size at time r^) such that 

• x + 52j = ci & = 0' i- e - ^ ne trader liquidates indeed x shares, 

• £j is T Ti -measurable, 

• 3AI e M, V0 < i < N, & > M, a.s. 

The expected cost of an admissible strategy (£,7") with £ = (£o, 



and T = (t , 



C(€,T) = E 



' N 

E 

.i=0 



*Yi(&) 



,rjv) is given by 
(8) 



where 7T Ti (£j) stands for the cost of the z-th trade, and is defined by © in models V or P. The goal of the 
large trader is then to minimize this expected cost among the admissible strategies. 

We also consider continuous time trading strategy and make the same assumptions as Gatheral et al. . 
An admissible strategy (X t )t>o is a stochastic process such that 

• Xq = x and Xt+ = 0, 



• X is (J r t)-adapted and leftcontinuous, 

• the function t € [0, T+] t— > X t has finite and a.s. bounded total variation. 



The process X t describes the number of shares that remains to liquidate at time t. Thus, the discrete time 
strategy above corresponds to X t = x + J2iLo ^i^-n<t, an d the three assumptions on (£, T) precisely give the 
ones on X. Let us observe that processes E and D are also leftcontinuous since we have in model V (resp. 
model P): 

dE t = dX t - Pt E t dt, (resp. dE t = dX t + m E t dt - / 7 i A(t)/(F- 1 ( J B t /A(t)))F- 1 (£; t /A(t))di). (9) 
We want now to write the cost associated to the strategy X . To do so, we introduce the following notations 

x e M, F(x) = 



+dXt 



so that TT t (dX t ) = S°dX t + X(t)[G 
is given by: 



yf(y)dy, G(x)=F(F- 1 (x)), (10) 
G f^j)]- Since G' — F^ 1 , the cost of an admissible strategy 



C(X) = E 



Km) 



dX t + A(t) 



t<T 



G 



E t + AX t 
X(t) 



\Kt)J 



\x{t) 



AX t 



(11) 
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which coincides with ([5]) for discrete strategies. Here, AX t — X t + — X t denotes the jump of X at time t 
(jumps are countable), and dX t stands for the signed measure on [0,T] associated to (X t ,0 < t < T+) (a 



jump AXt induces a Dirac mass in T). If we introduce the continuous part of X. X^ 
we can rewrite the cost as follows: 



X t - J2o<s<t ^ Xs 



C(X) = E 



dX c t + S° AX t + A(t) 



t<T 



G 



E t + AX t 
A(i) 



(12) 



The optimal execution problem is in fact closely related to questions around market viability and arbi- 
trage. We recall the definition of price manipulation strategies introduced by Huberman and Stanzl |12j . 

Definition 1.2. A round trip is an admissible strategy X for x = 0. A Price Manipulation Strategy (PMS) 
in the sense of Huberman and Stanzl is a round trip whose expected cost is negative, i.e. C(X) < 0. 

Heuristically, if a PMS exists, it could be repeated indefinitely and would lead to a classical arbitrage 
(i.e. an almost sure profit) by a law of large numbers. However, it has been pointed in Alfonsi et al. |4J the 
absence of PMS does not ensure the market stability. In fact, in some PMS free models, the optimal strategy 
to sell x shares consists in buying and selling successively a much higher amount of shares. To correct this, 
they introduce the following definition. 

Definition 1.3. A model admits transaction-triggered price manipulations (TTPM) if the expected cost of 
a sell (buy) program can be decreased by intermediate buy (sell) trades, i.e. 

3X admissible, C(X) < ini ^C(X), X is admissible and nonincreasing or nondecreasing^ . 

It is rather natural choice to exclude TTPM: in presence of TTPM a large trader would increase the 
traded volume to minimize its cost, which produce noise and may yield to instability. Besides, the absence 
of TTPM implies the absence of PMS. The optimal strategy for buying e > shares is made only with 
intermediate buy trades and has thus a positive cost. Thus, by some cost continuity that usually holds (this 
is the case for models V and P), any round trip has a nonnegative cost. 

Remark 1.2. It is possible to define a two-sided limit order book model like in Alfonsi, Fruth and Schied J^/ 
or Alfonsi and Schied (J3jj, Section 2.6). In such a model, bid and ask prices evolve as follows. A buy (resp. 
sell) order of the large trader shifts the ask (resp. bid) price and leaves the bid (resp. ask) price unchanged. 
When the large trader is idle, the shifts on the ask and bid prices goes back exponentially to zero, like in 
models V or P. As in |H the two-sided model coincides with the model presented here when the large 
trader puts only buy orders or only sell orders. In particular, the optimal strategies are the same in both 
models in absence of TTPM. 



2 Main results 

The first focus of this paper is to extend the results obtained in Alfonsi et al. [21 [3] and obtain the optimal 
execution strategies for LOB with a time varying depth A. Doing so, our goal is also to better understand 
how this time varying depth may create manipulation strategies. In fact, it was shown in [2] and (3] for A = 1 
that under some general assumptions on the shape function /, there is an optimal liquidation strategy which 
is made only with sell (resp. buy) orders when x > (resp. x < 0). Thus, there is no PMS nor TTPM when 
the LOB shape is constant. This is a striking result, and one may wonder how this is modified by changing 
slightly the assumptions. In Alfonsi, Schied and Slynko [3] is studied the case of a block-shaped LOB, where 
the resilience is not exponential so that the market has some memory of the past trades. Conditions on the 
market resilience are given to exclude PMS and TTPM. Analogously, we want to obtain here conditions on A 
and p that rules out such strategies. This is not only interesting from a theoretical point of view. This will 
give also some noticeable qualitative insights for market makers. In fact, for a market maker who places and 
cancels significant limit orders, these conditions will indicate if he may or not create manipulation strategies. 
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Before showing the results, it is worth to make further derivations on the expected cost. Let us start with 
discrete strategies. By using the martingale property on 5° and the assumptions on £ made in Section [l.2[ 
we can show easily like in [3] that 



-fig*- 



D, 



' N 



» + 



X{n)xf(x)dx 



Then, it is easy to check that J^Lq fij Ti+ ^i T i) x f( x )dx is a deterministic function of (£,7") in both volume 
impact reversion and price impact reversion models. We respectively denote by C (£,7") and C p (£,7~) this 
function and get: 

C(tT) = -S° Q K + E[C M (tT)], (13) 

where M € {V,P} indicates the model chosen. Thus, if the function (x,t) i-» C M (x,t) has a unique 
minimizer on {(cc,i) 6 l w x R JV+1 , J2i=i x i = ~ x > = to < • • • < tjv = r}, the optimal strategy is 
deterministic and given by this minimizer. When A is constant, it is shown in [3] that under some assumptions 
on / depending on the model chosen, the optimal time grid t* is homogeneous with respect to p, i.e. 

p s ds — jf Jq p s ds. Instead, there is no such a simple characterization for general A, even in the 
block-shaped case. Thus, we will focus on optimizing the trading strategy £ on a fixed time grid t: 

t = (t , . . . ,%), such that = t < ■ ■ ■ < t N = T. (14) 

Last, we introduce the following notations that will be used throughout the paper: 

ai = e -#_ 1 P~*> ) a i = ^l_ll =e -J^> u +^ a . = a ._^£) =e -^_ 1 C-^« i<i< N , (is) 

A(ti) A(ti_i) 



Similarly in the continuous case, we get by using the martingale assumption (see Lemma 2.3 in Gatheral, 
Schied and Slynko [TT]) that E[ S?dX t ] 
where 



c M (X) 



-xSg. From ((TTJ) and (12), we get C[X) = -x5g + E[C M (X)], 



G 



A(t) 



G 



Once again, G M is a deterministic function of the strategy X in both models M £ {V, P}, and it is sufficient 
to focus on its minimization. 

2.1 The block-shaped LOB case (/ = 1) 

In this section, we consider a shape function of the limit order book that has the form A(t). This time- 
dependent framework generalizes the block-shaped limit order book case studied by Obizhaeva and Wang |13j 
that consists in considering a uniform distribution of shares with respect to the price. We will get an explicit 
solution for the optimal execution problem, which extends the results given by Alfonsi, Fruth and Schied [Tj . 



2.1.1 Volume impact reversion model 

When / = 1, the deterministic cost function is simply given by 



A' 



N 



C(w--Lhu)J ((0 .. m 



- [I 1 p a ds 



(16) 



which is a quadratic form: C v {£,t) = ±£, T M V £, with M, 



expf— I f t f p s ds\) 



6 



Theorem 2.1. The quadratic form (|16j) is positive definite if and only if 



afii < l,Vi € {1,...,N}. 



(17) 



In this case, the optimal execution problem to liquidate x shares on the time-grid (|14|) admits a unique 
optimal strategy which is deterministic and explicitly given by: 



Kv V u / 1 — aiai 



1— a <+ i5j+i 
1_ 



(a, 



1< i < JV- 1 



(18) 



where 



K< 



A (to) (1 - 2oi) + A (ti) 



v 



1 — aiai 



N rt - \2 

i=2 



1 - didi 



Its cost is given by C v (£*,t) = 3L 2 /(2K V ). 



This theorem provides an explicit optimal strategy for the large trader. It also gives explicit conditions 
that exclude or create PMS. First, let us assume that 



Vt > 0, 2 Pt + r] t >0. 



(19) 



Then, for any time grid (j!4p. aiai < 1 and the quadratic form (TIT)]) is positive semidefinite since it is a limit of 
positive definite quadratic forms. Thus, the model is PMS free. Conversely let us assume that 2p tl +n tl < 
for some ti > 0. Let us consider the following round trip on the time grid t = (0, tijtg) with ti > ti, where 
the large trader buys x > at time t\ and sells x at time ti. The cost of such a strategy is given by 



C v ((0, x, -x),t) = (e^ 2 ^ du + 1 - 2e" ^ ^ 

and is negative when ti is close enough to t\. 



2A(ti) 



((2p tl +?? tl )(t2 



ti) + o(*a - ti)) 

(20) 



Corollary 2.1. a block-shaped LOB, model V does not admit price manipulation in the sense of Huberman 
and Stanzl if and only if (|19p holds. 



Let us now discuss this result from the point of view of market makers. A market maker that puts a 
significant orders may have an influence on p t and r\t and can increase (resp. decrease) them by respectively 
adding (resp. canceling) an order at a better price or at an existing limit order price. What comes out 
from (|19|) is that no PMS may arise if one adds limit orders, whatever the way of adding new orders. 
Instead, PMS can occurs when canceling orders. A different conclusion will hold in the price reversion 
model. 

An analogous result to Corollary |2.1l is stated in a recent paper by Fruth, Schoneborn and Urusov [5] that 
has been published while we were preparing this work. To be precise, results in [9] are given for model P 
with a block-shaped LOB, and the optimal execution strategy is obtained in a continuous time setting. As 
we will see in the next paragraph, models V and P are mathematically equivalent when the LOB shape 
is constant, even though they are different from a financial point of view. By taking a regular time-grid 



N 



0. 



, N, and letting N — > +oo, we get back the optimal strategy in continuous time (that we 



still denote by £*, by a slight abuse of notations): 



Co* := - 



A(0)po 



TjN 



N- 



N- 



ds 2 P«+no 

A(t) 



Zpt+Vt 



Pi 



Pt+Vt 
2p t +i]t 



for ijv such that -Aff- — > t 

" At-y0 



(21) 



KT){vt+Pt) 



r]T+2pT 
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The strategy dXf — ^So(dt) + (,$dt + ^Sr{dt) with initial trade £q, continuous trading Q on [t,t + dt] 
for t G (0, T) and last trade is indeed shown to be optimal in Fruth, Schoneborn and Urusov [9] among 
the continuous time strategies with bounded variation. We will show here again this result for more general 
LOB shape. The optimal strategy has the following cost: 



x 2 



Besides, this provides a necessary and sufficient condition to exclude transaction-triggered price manipulation. 

Corollary 2.2. In a block-shaped LOB, model V does not admit transaction-triggered price manipulation if 
and only if 

Vt > 0, m + Pt > 0, and + Pt {^~~~ \ > 0- (22) 

The first condition comes from the last trade and implies (I19|) since p t > 0. It can be interpreted 
similarly as condition (|19p from market makers' point of view. The second condition in (|22[) comes from 
the intermediate trades and brings on the derivatives of p and ?/. It is harder to get an intuitive idea of 
its meaning from a market maker's point of view. Last, let us mention that we can show that the optimal 
strategy on the discrete time-grid (fT4")) is made with nonnegative trades if one has p7|) and 

[ ~ a ' 1 > oi+i 1 ~ ai+ } , Vi G {1, . . ■ , N - 1} and a N < 1. (23) 



1 — a-idi 1 — ai+iOj+i ' 

Condition (|22|l can be seen as the continuous time limit of condition (|23|) . 

Let us give now an illustration of the optimal strategy with a time-varying depth. We consider the case 
of a time- varying depth 

X(t) = A + cos(27rf), with A > 1, 

which corresponds to a one-day periodic function with high values at the beginning and at the end of the day. 
We can show that m > , 27r and with a constant resilience p, there is no PMS as soon as 2p 27r > 0. 

Figure Q] shows the optimal execution strategy (fT8|) with a value Ao that exclude PMS but allows TTPM. The 
optimal strategy to buy 50 shares consists in buying almost 95 shares and selling 45 shares, which roughly 
treble the traded volume. 

2.1.2 Price impact reversion model 

When / = 1, the deterministic cost function J2iLo Id*** MU)x f (x)dx is given by 

N r D t n + N c ( t r f e 

C p & t) = £ A(t„) / xf{x)dx = £ I t|t + 2 £ e " /<; I • <™ 

This is a quadratic form: C p (£,t) = |£ T M P £, with M?- = \ ( ' t .^ j U for < i,j < N. When / = 1, 

we get from ^ that model P is equivalent to model V with a resilience p t = p t — r\ t . Another way to see 
that both models are mathematically the same in the block-shape case is to reverse the time and consider: 

V* G [0, T], p t = p T -t, A(t) = A(T - t) and i N - t = T-t u for < i < N. 

Then, we have 



= ^71 TTT" = 777 (25) 
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Optimal Execution Strategy 




and the optimal execution problem in Model P with resilience p, LOB depth \(t) and time-grid t is the 
same as the optimal execution problem in Model V with resilience p, LOB depth X(t) and time-grid t. We 
immediately get the following results. 



Theorem 2.2. The quadratic form (|24j) is positive definite if and only if 

< l,Vi G {1,...,N} (26) 

In this case, the optimal execution problem to liquidate x shares on the time-grid (|14p admits a unique 
optimal strategy which is deterministic and explicitly given by: 

£o = --^: A (*o) 1 1 ^"ar 

e? = -^a(^) [^(a, - 1 1 - , i ; ; -. v i .2:1 

where 

\(t N )(l~2a N ) + \(t N ^) ,^\ u , (l-a l+ i) 2 
1 - a N a N f^J 1 - a i+ ia l+ i 

/is cost is given &y C p (£*,t) = x 2 /(2ifp). 

By taking a regular time-grid = = . . . , N, and letting iV — > +00, we get the optimal strategy in 
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continuous time: 



ft $ == - — , A(0) 



( 2 P p t ) + Pt ( 2% =^ ) 



for iat such that — > t (28) 

JV At->0 



Pt 



The strategy with initial trade £q , continuous trading on [t, i + dt] for ( G (0, T) and last trade (£, is shown 
to be optimal in Fruth, Schoneborn and Urusov [9J among the continuous time strategies with bounded 
variation, and has the following cost: 



Corollary 2.3. In a block-shaped LOB, model P does not admit price manipulation in the sense of Huberman 
and Stanzl if and only if 

Vi > 0, 2 Pt ~ rj t > 0. (29) 
It does not admit transaction-triggered price manipulation if and only if 

Vt > 0, p t - th > 0, and ( ^ ]L ) + Pt ( 7r~~~^~) > «• (30) 

The first condition in (1301) comes from the initial trade while the second comes from intermediate trades. 
From market makers' point of view. (|29p and the first condition in (|30[) give different conclusions from 
model V. A significant market maker will not create manipulation strategy if he puts orders at a better 
price (which increases p) or cancels orders at existing prices (which decreases rj). Instead, he may create 
manipulation strategies if he piles orders at existing prices, or if he cancels orders that are among the best 
offers. The second condition of (|30|) brings on the dynamics of ry and p and it is more difficult to give its 
heuristic meaning in terms of trading. Last, let us mention that the optimal strategy in discrete time given 
by Theorem 12.21 is made only with trades of same sign if, and only if, one has (|26[) and 



>a» / a t , Vt €{1,..., N-l} and oi < 1. (31) 



1 — Oj+l^i 



2.2 Results for general LOB shape 

We extend in this section the results obtained on the optimal execution for block-shaped LOB to more 
general shapes. In particular, the necessary and sufficient conditions that we have obtained to exclude 
TTPM (namely for model V and §Q) for model P) are still sufficient conditions to exclude TTPM for 
a wider class of shape functions. From a mathematical point of view, the approach is the same. We first 
characterize the optimal strategy on a discrete time grid, by using Lagrange multipliers. Then, one can guess 
the optimal continuous time strategy, and we prove its optimality by a verification argument. 

2.2.1 Volume impact reversion model 

We first introduce the following assumption that will be useful to study the optimal discrete strategy. 
Assumption 2.1. 1. The shape function f satisfies the following condition: 

f is nondecreasing on R_ and nonincreasing on R + 

2. Vt>0, Pt +i lt >0. 
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We remark that when the LOB shape does not evolve in time (rj t — 0), the second condition is satisfied 
and we get back the assumption made in Alfonsi, Fruth and Schied [2]. We define 

x e E, h Vi (x) = — 1 < i < N. 32) 

1 — a,; 

Theorem 2.3. Under Assumption \2.1[ the cost function C v (£,t) is nonnegative, and there is a unique 
optimal execution strategy that minimizes C v over £ R^^to^ = — x}. This strategy is given as 
follows. The following equation 

N 



A(ti_i)(l - ai)hy\{v) + \(t N )F(is) 



=i 



has a unique solution v £ R, and 

CO = \(t Q )hy\(v), 

£ = X(U)(hy^ +1 (u)-aihy^(u)), l<i<N-l, 
£*n = A(t JV )F(v)-A(t )V -i)ajv^ 1 jv(!'). 
The first and the last trade have the same sign as — x. Besides, if the following condition holds 

1 1 — Oi 1 — CLi+l ,„„. 

> —, (33) 



ail — cti 1 - a l+ i 
the intermediate trades £*, 1 < i < N — 1, Ziawe afeo t/ie same sign as — x. 

This theorem extends the results of [2], where A is assumed to be constant. In that case, (|33"|) is satisfied 
and all the trades have the same sign. Condition ([33)) is interesting since it does not depend on the shape 
function, but it is more restrictive than the condition (|23|) for the block-shape case (see Lemma 13.41 for 
([55)) =>■ (US])). In fact, the continuous time formulation is more convenient to analyze the sign of the 
trades. Under Assumption 12. 1[ we will show that no transaction-triggered price manipulation can occur 
with the same condition (|22|) as for the block-shape case. 

When stating the optimal continuous-time strategy, we slightly relax Assumption 12. II This is basically 
due to the argument of the proof that relies on a verification argument. Instead, our proof in the discrete 
case relies on Lagrange multipliers which requires to show first that the cost function has a minimum, and 
we use p t + % > for that. We introduce the following function 

h Vtt (x) = F~Hx) + m+Pt . * , v (34) 
Pt f{F 1 (x)) 

We will show that no PMS exists and that there is a unique optimal strategy if these functions for t £ [0, T] 
are bijective on R with a positive derivative. If Assumption l2~T1 holds. this condition is automatically satisfied. 

Theorem 2.4. Let f £ C 1 (R). We assume that for t £ [0,T], hy t is bijective on R, such that h' vt > 0. 
Then, the cost function C v (X) is nonnegative, and there is a unique optimal admissible strategy X* that 
minimizes C . This strategy is given as follows. The equation 

rT 

\{t)p t h v \{v)dt + \{T)F{v) = -x (35) 



has a unique solution v £ R and we set ( t — h v \(v). The strategy dX^ = QSo(dt) + Qdt + ^Sxidt) with 

Co = A(0)Co, 



dt + {pt + ^ 



& = A(t) 
e T - k(T){F(u) - C T ) 
is optimal. The initial trade £q has the same sign as — x. 
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Thus, a sufficient condition to exclude price manipulation strategies is to assume that hy,t is bijective 
with hy t > 0. We have a partial reciprocal result: there are PMS as soon as h' vt (0) < for some t\ > 0. 
Indeed, in this case we consider the following round trip on the time grid t = (0, ti,t2) with t 2 > t\, where 
the large trader buys x > at time t\ and sells x at time t 2 . The cost of such a strategy is given by 



C v ((0,x,-x),t) = X(h)G 



A(ti 



A(ii) 



+ X(t 2 ) G 



A(ti) 



'x{e-^ psds 
A(t 2 ) 



+ (Pti +Vtt) 



A(ti) 




h). 



The derivative of 2; i— > —r) tl G(x) + (pt 1 + n tl )xF~ 1 (x) is p^hv^ix), which has the opposite sign of x near 
since /iy jtl (0) = and /iy.t 1 (0) < by assumption. Thus, we have C v ((0, x, — x), t) < for x and t 2 — t\ 
small enough. 

Now, let us focus on the sign of the trades given by the optimal strategy. Without further hypothesis, 
the condition £* > typically involves the shape function /. However, under Assumption 12 . 1 [ we can show 
that transaction-triggered strategy are excluded under the same assumption as for the block-shape case. 

Corollary 2.4. Let f G C . Under Assumption Iff. it the function hy,t is C 1 (M), bijective on R, and such 
that h'y t > 0. Thus, the result of Theorem \2.4\ holds and the last trade fj> has the same sign as — x. 
Besides, if (|22p also holds, has the same sign as — x for any < t < T, which excludes TTPM. 

Let us now focus on the example of a power-law shape: we assume that 

f{x) = \x\\ 7 >-l. 

In this case, F(x) — sgn(z) ^J +1 is well-defined and satisfies @. We have F^ 1 (x) — sgn(x)(7 + 1)t£I \x\ 
and hv,t(x) = sgn(x)(7 + l) 7 ^ [x] 7 ^ 1 i^^r^y^ ■ Thus, hy.t is bijective and increasing if, and only if: 

Pt(2 + 7 ) +i] t > 0. 



In this case, we have 



1 



7+1 



K t ( 1 )sgn(x)\xp +1 with ^(7) = 



Pf(l + 7) 
p t (2 + 7 )+77 t 



1+7 



In this case, we have by Theorem 12.41 that 

?T = 



/ J ' A(t)p t _R- t ( 7 )rft+A(T) 

—is 

/ J ' A(t)p t K t ( 7 )rft+A(T) 



A(0)X (7), 



A(t) 



^t(7) 



(p 4 +%)if t (7) 



(36) 



/ T A(t)p t if t ( 7 )di+A(T) 



A(T)(1 - K T (r,)) 



is the unique optimal strategy. For 7 = 0, we get back (|2"Tj) . If we only assume that p t (2 + 7) + T)t > 0, 
we still have C y (JT) > for any admissible strategy X. The cost C v (X) is indeed continuous with respect 
to the resilience, and is the limit of the cost associated to resilience p t + e, e \, 0. On the contrary, if 
Pt(2 + 7) + rj t < 0, we have h' vt (0) < and there is a PMS as explained above. 

Corollary 2.5. When f{x) = \x\~' , model V does not admit PMS if, and only if 

Vt>0, p t (2 + 7 ) + 77t >0. 

It does not admit transaction-triggered price manipulation if and only if 

Ml + 7) V , _ / Pt + Vt 



Vi > 0, pt + n t > 0, and 



Pt(2+7)+!fc 



p t (2+ 7 )+r?i 



> 0. 
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These conditions comes respectively from the nonnegativity of the last and intermediate trades. For given 
functions p t and rjt, the no PMS condition will be satisfied for t € [0, T] when 7 is large enough. This can 
be explained heuristically. When 7 increases, limit orders become rare close to S® and dense away from S®, 
which creates some bid-ask spread. One has then to pay to get liquidity, and round trips have a positive 
cost. Instead, when 7 is close to —1 it is rather cheap to consume limit orders, which may facilitate PMS. 
In Figure [21 we have plotted the optimal strategy for 7 = —0.3 and 7 = 1 with the same parameters as in 
Figure Q] for the Block shape case. We can check that the no PMS condition is satisfied in both cases. 



Optimal Execution Strategy 



Optimal Execution Strategy 



J 






r 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 



Figure 2: Optimal execution strategy to buy 50 shares on a regular time grid, with N = 20, p = 1, 
X(t) = 4 + cos(27r<) (plotted in dashed line) and 7 = —0.3 (left) or 7 = 1 (right). In solid line is plotted the 

function t M- ( Pt ^2+^)+r; t ) ~^~Pt ( p t (f+7)-H^ ) (^his function is well-defined but out of the graph for 7 = —0.3). 



2.2.2 Price impact reversion model 

The results that we present for model P are similar to the one obtained for model V. We first solve the 
optimal execution problem in discrete time. From its explicit solution, we then calculate its continuous time 
limit and check by a verification argument that it is indeed optimal. Doing so, we get sufficient conditions 
to exclude PMS and TTPM. In particular, condition $5U§ that excludes PMS and TTPM for block-shape 
LOB also excludes PMS and TTPM for a general LOB shape satisfying Assumption 12.21 below. 
To study the optimal discrete strategy, we will work under the following assumption. 

Assumption 2.2. 1. The shape function f is C 1 and satisfies the following condition: 

f is nonincreasing on R_ and nondecreasing on R + 

2. yt>o )Pt -vt>o. 

3. x 1— > x y^y ^ nondecreasing on R_, nonincreasing on R + . 

The monotonicity assumption made here is the opposite to the one made in Assumption 12 . II for model V. 
This choice is different from the one made in Alfonsi et al. [5J |3]- It is in fact more tractable from a 
mathematical point of view, especially here with a time- varying LOB. 

Theorem 2.5. Under Assumption \2.2\ the cost function C p (£,t) is nonnegative, and there is a unique 
optimal execution strategy that minimizes C p over £ ^- N+1 ^'^2iLo^ i = ~ x } - strategy is given as 
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follows. The following equation 

N 



F 



x(u) 
\{U-i) 



X(t N )F(u) 



has a unique solution i/£R, and 



Co* 



6* 



X(t )F 



X(U) 



F 



ai )> 



1< i < N- 1, 



V a i+l 

& = A(tjv)[.F(z/) — F(hp^ N (v))]. 
The first and the last trade have the same sign as — x. 

We now state the corresponding result in continuous time and set: 



x e R, hpj(x) = x 



1 



Pt 



(37) 



o^ 1 + 

Theorem 2.6. Lei / e C 2 (M). PFe assume that one of the two following conditions holds. 

(i) For t G [0,T], pi ^1 + ) — r; t > /or any i£l and /ip it is bijective on R ; such that h! Pt {x) > 0, 

dx-a.e. 

(li) For t e [0, T], p t (l + ~ Vt < and p t (2 + ^j^p) - Vt > /or any x e R, and h P . t is bijective 

on R, such that h' Pt (x) < 0, dx-a.e. 

Then, the cost function C P (X) is nonnegative, and there is a unique optimal admissible strategy X* that 
minimizes C p . This strategy is given as follows. The equation 

' T \{t)\pth- p ] t {v)f{h- p ] t {v)) - m F{h P \(u))]dt + X{T)F{u) = -x (38) 

has a unique solution v G R and we set ( t = h Pt (v). The strategy dXf = QSo(dt) + Qdkt + CSridt) with 

Co = A(0)F(Co), 

£ = A(t)/(C t ) 

C = X(T)(F(v) - F(( T )), 
is optimal. The initial trade £q has the same sign as — x. 

In particular, there is no PMS in model P as soon as Assumptions (i) or (ii) hold. Conversely, let us 
assume that p tl ^2 + —ff£y ) — %i < 0> when x belongs to a neighbourhood of for some ti > 0. Then, we 
set t = (0, ti,t 2 ) with t 2 > t\, and consider that the large trader buys x > at time t\ and sells x at time £2- 
The cost of such a round trip is 



dT + Mt 



C p ((0,x,-x),t) 



= A(ti)G 
= A(ti 



A(ti 



A(f 2 ) 



G ( F ( e'^^F- 1 



X(t 2 ) 



X(t 2 



p ( e -Iti Psdsp-1 



A(*2) 

(*2-tl) + 0(t 2 -tl). 
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The derivative of x i-> —rj^Ffa) + pt 1 x 2 f(x) is xf(x) (^p tl ^2 + - j — and has the opposite sign of a; 
near 0. Thus, C p ((0,x, —x),t) is negative when t% is close to t\ and x is small enough, which gives a PMS. 

Corollary 2.6. Le£ / g C 2 (R). Under Assumvtion \Z.2[ the function hp t is C 1 (R), bijective on R and suc/i 
£/ia£ /i' pt > 0. Thus, the result of Theorem \2. 61 holds and the last trade has the same sign as — x. 
Besides, if (|30|) a/so holds, Q has the same sign as — x /or any < i < T, which rules out TTPM. 

As for model 1^, we consider now the case of a power-law shape f{x) = |x| 7 . We can apply the results of 
Theorem 12.61 in this case. We can also notice from ^ that dE t — {r]t — pj(l + ^YjEtdt. Therefore, model P 
with resilience p t is the same as model V with resilience pt = Pt(l + 7) — Vt- 

Corollary 2.7. When f(x) — |x| 7 , model P does not admit PMS if, and only if 

Vi>0, p 4 (2 + 7 )-n t > 0. 
It does not admit transaction-triggered price manipulation if and only if 

Vt > 0, p t 1 + 7) - 7? t > 0, and ) + Pt I 7^— x . > 0. 

3 Proofs 

3.1 The block shape case 



1 iJ ~ A(tiVtj) 

< i, j < N. Let us assume that < 1, Vi € {1, • • • , N}. Then, we can define the following vectors: 



Proof of Theorem [2jJ The quadratic form ([16]) is given by C v (£, t) = |£ T M V £, with 



e e i / 

yo = r— — , Yi = a l y 4 -i + r— - V 1 - ^ai, 1 < z < iV 

where eo...ejv denote the canonical basis of R N+1 . We have MK — yfyj- We introduce Y the upper 
triangular matrix with columns yo, . . . , yn- By assumption, it is invertible and so is M — Y T Y. Conversely, 
if M v is positive definite, the minors 

1 ™ 1 

det((M^) < 4j -< n ) = jt—^ J] TTTtC 1 - «<3i)> 1 < n < N 
\ to > t=i A ' ^ 

are positive, which gives (jTTJ) . 

Let us turn to the optimization problem. One has to minimize C v under the linear constraint 
Xh=o & = which gives 

e = V^T' 1 - ( 39 ) 

where 1 € R JV+1 is a vector of ones. Since Y is upper triangular, it can be easily inverted and we can 
calculate explicitly (M v )~ 1 and get (fTS]). □ 



3.2 General LOB shape with model V 

Let us introduce some notations. For the time grid t given by (|14p . we introduce the next quantities: 

a k := I" Ps ds, k = l,...,N. (40) 
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We can write the cost function (fTB"]) as follows 



N 



71=0 



G 



A(t„) J ~ \MtrT) 



(41) 



where we use the following notations (observe that E n — a n {E n -\ + £n-i)) 

n-l 

E = Q, E n = Y^ &e - E *= 1+1 ak , l<n<N. 



Lemma 3.1. We have = F 



1 (Wf) and > f( 



bri = 0,...,N-l, 



dC v dC v r-xfEi + ti 
a-L+i— = b 



- a i+ iF~ 



-l ( E i+ i 



(42) 



Proof. Let us first observe that 4^ =0, if i > n, and 4^ = e~^ k = i + 1 ak if i < n. Thus, we get by using 
that G' = F~ x : 

N 



dC v 



F~ 



= F~ 



i (Ei + & 



A(ti) 



■) + ?/°-( r '(w)- r ' 

' n— z+l v \ \ / / 



E n 



\{tn) 



1 ( Ei+ti \ _ g _ Ql+1F _! ( 



-ai+l 



F 



F 

-i (Ei + i 



X(U) 
-l ( Ei+\ + &+1 



A(ti) 



A(ti+i) 



A(ti+i 

JV 
n=i+2 



— if En ~\~ £n \ p— 1 ( 



A(t„) 



A(tr, 



\A(*. 



+ a l+ i 



i+1 



□ 



Lemma 3.2. Under Assumvtion \2. 1[ we obtain the next conclusions. 

1. For i £ {1, . . . , N}, the function hy i defined in (|32j) is an increasing bijection on R that satisfies 
sgn(x)h v 4x) > i^F- 1 ^). 

// ()33[) holds, then we have sgn(x)h v 1 i+1 (x) > sgn(x)a,ih v 1 i (x) for i £ {1, ...,N— 1}. 

5. sgn(x)F(x) > sgn(x)a N hy N (x). 

Proof. 1. Since the resilience p t is positive, we have < a; < 1, and a,; < 1 since pt + i]t > by 
Assumption 12. II We then get 



dhy,j(x) 

dx 



1 - Oi 



a. a* 



> 



1-Oi f(F-\x)) 



> 



./(F-i(x)) /(F-i(aix)). 
because / is nondecreasing on R_ and nonincreasing on R + , and is increasing. 

2. We set f(x) = (F^ 1 )'(x) = 1/ f(F^ 1 (x)): this function is positive, nonincreasing on R_ and nonde- 
creasing on R + . Let v > and y = hy\ +l (v). We note that y > because /iy,i+i(0) = and ft-y^+i is 
increasing by the first point of this lemma. Thus, we have that 

F- l {y)-a l+1 F- 1 {h l+1 y) 
1 - a i+ i 

F-\y) - F-\a i+1 y) 



F L (a i+1 y) + 



1 — a 



i+i 



F \a i+1 y) + 



1 



l - a i+ i 



J- — O/i+l 



1G 



Hence, we obtain that gi + i is increasing on R and then, y > Let z — a,ih vi (u) > 0. We have: 



1 — a 



= + 



1 - a. 



1 - cu 



1 - a* 



Therefore, if (|33)) holds, we get that g i+ i(x) < gi(x) for all x > 0. Then, we have g i+ : {x) > g i {x), 
and therefore 

The same arguments for v < give y < 5 l 7 + 1 1 (^) < g^ (v) < z. 
3. Using the above definition, we have sgn(x)g~N(x) > sgn(a;)F~ 1 (a;), and therefore we get 
sgn.(y)F(v) > sgnfV)^ 1 (i/) > sgn(^)z = sgn(^)aj V /iy j 1 Ar (") ■ 

□ 

Lemma 3.3. Let a E (0, 1) and b > suc/i i/iai ab < 1. We /iaue G(x) — j^G(abx) > /or i e R, and 
G(x) - \G(abx) -> +oo. 

| ccr | — V+oo 

Proof. Since G is convex (G' = is increasing) and G(0) = 0, G(abx) < abG(x). If 6 > 1, we then have 
G(x) — ^G(abx) > G(a;)(l — a) which gives the result. If b < 1, we have 



G(x) - -G(abx) 
b 



a bx 



F- 1 (u)du--r / F- 1 (u)du= / F~ x {u)du — / F-\bv)dv 



bJo 

pax 

F- 1 (u)du+ (F- 1 (u)-F- l (bu))du>\x\(l-a)F- l (\ax\) -> oo. □ 

JO |a:|->+oo 



Proof of Theorem I2.3t We rewrite the cost function (|4"Tj) to minimize as follows: 



G^(|,t) = ^A(t n ) 



G 



-En + Cr, 

A(t„) 



G 



A(tjy)G ( A*=o«» c 



\ A(tjv) 

v 1 r feo&e-^- 



- A(0)G(0) 



E 

n=0 



A(i„)G 



— A(tn+l)G 



A(^n+l) 



We define the linear map T 



by (T0„ 



A(t„) 



-, so that 



w-i 



G v (£,t) = \(t N )G{{T£) N ) + [A(i«)G((TO„)-A(t„ +1 )G(a n+1 (TC)„)] 



(43) 



n=0 
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Let us observe that T is a linear bijection. By Lemma EP1 we get that C v (£, i) > and C v (£, i) — > +00, 

|£|-H-oo 

which gives the existence of a minimizer over £, s.t. = Thus, by using (I42[) . there must be a 

Lagrange multiplier v such that 

We have = h v \ +1 (v) and then E i+ \ = X(t i )a i+ ih v 1 i+1 (u), for < i < N — 1. Thus, we get 

£o* - A(t )/v», 

£* - A(t 4 )^y,-+i M - A^-Oaift^ (i/) , 1 < * < N - 1, 
^ = F(is)X(t N ) - \(t N ~i)a N hy N (v) 

Furthermore, we note that 

N 

= -* = A(t )(l - ai^lO) + • ■ • + A(tjv_i)(l - a JV )^3 v (^) + F(u)X(t N ). 

i=0 

By Lemma T3.2I The right side is an increasing bijection on R, and we deduce that there is only one 
which satisfies the above equation. This give the uniqueness of the minimizer £*. Moreover, the functions 
F^ 1 and hv,% vanish in 0, and v has the same sign as — x, which gives that £q and £jy have the same sign as 
— x by Lemma I3T21 Besides, if (|33|) holds, the trades £* have also the same sign as — x. □ 



Let us now prepare the proof of Theorem 12.41 and assume that hy.t is bijective increasing. We introduce 
for < t < T, 



C v (t,T,E u X t ) = A(i) 



G(Ct) - G 



(aw) 



where 



+ / F- 1 (C u )^ + A(T)[G( j F(^))-G(Ct)], (45) 



(46) 
(47) 



veR, s.t. -Ek + j \{u) Pu hy] u {v)du + X{T)F{v) = -X u 

dC. 



Let us observe that v H> X{u) pyjiy^^du + \{T)F{v) is increasing an bijective on R, and (j46|) admits a 
unique solution. The function C v (t,T, E t , X t ) denotes the minimal cost to liquidate X t shares on the time 
interval [t,T] given the current state E t . In particular, we observe that 



C V (T,T,E T ,X T ) = X(T) 



G 



Ej 1 — Xt 
A(T) 



G 



(a(t)) 



which is the cost of selling Xt shares at time T. Besides, an integration by parts gives that 



C*\l.T.E,.X,) = • (^yj 



(W)) + [ ^)[^ + na)F-\Cu)Cu-VuG{Cu)]du + X{T)G{F{ v )). (48) 



The function ( >->• (/>„ + i] u )F 1 (£)£ — r) u G(Q is nonnegative since it vanishes at 0, and its derivative is equal 
to p u hv,u{C) that has the same sign as £. Since G > 0, we get: 



C y (0,T,0,x) > 0. 



(49) 
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Formula can be guessed by simple but tedious calculations: one has to consider the associated 
discrete problem on a regular time-grid and then let the time-step going to zero. We do not present these 
calculations here since we will prove directly by a verification argument that this is indeed the minimal cost. 

Proof of Theorem I2.4t Let (X t ,0 < t < T+) denote an admissible strategy that liquidates x. We 
consider (E t , < t < T+) the solution of dE t = dX t — p t E t dt, v t the solution of (|46| and Q — h v \{v t ). We 
set 



C t = F- 1 



dx c s + J2 Ms) 



0<s<t 



G 



E s + AX S 
X(s) 



-G 



E s 
X(s) 



C v (t,T,E t ,X t ). 



Let us observe that Ct = C v (X) and Co = C y (0,T, 0, x). We are going to show that dCt > 0, and that 
dC t = holds only for X*. This will in particular show that C v (X) > from (|49| . 
Let us first consider the case of a jump AX t > 0. Then, we have 



AC t = A(t) 



G 



X(t) 



C v {t+,T,E t+1 X t+ )~C v {t,T,E t ,X t 



Since AE t = AX t , the solution v t of is also the solution of —E t + + X(u)p u h v 1 u (v t )du + X(T)F(v t ) = 
—X t+ , and then ACt — 0. Now, let us calculate dCt- We set 



C(t,T,E t ,X t ,v) = X(T)G(F(v)) - X(t)G 



Ei 



+ / X(u) \{ Pu + n^F-Kh^Uv^hyUv) - VuG(h~] u {v)) 



du. 



Then, we have from 
dC t = 



\X(t) 



dX c t - X'(t)G 



X(t)J \X(t)J 
dC , 



[dX c t - (p t + r, t )E t dt) 



-X(t)(p t + ^F-'iCtXtdt + X'(t)G(( t )dt + — (i, T, E t ,X t , v t )dv t . 

ov 



Since 



X{T)f{v t ) + /; X{u)p u (hy\)'(v t )du dv t - X{t)p t hy\{v t )dt = d{E t - X t ) = - Pt E t dt and 



d v C(t,T,E t ,X u v) = X(T)vf(v)+ Xi^puihyiYiv) 



Pu+Vu h v!u( V ) 
Pu f(hyUv)) 



du 



X(T)f(v) + / X(u)p u (hy]J'(v)du 



we finally get 



dC t 



We have 



X(t) 



(Pt + Vt) 



Ei 



xur (a(<)) 



-F 



G(t)) 



+ Pth v ,t(Ct) Ct 



Kt)J. 



X(t)M(t)dt. 



(5 



$(C) = -(Pt+Vt) (F-\C) + 7(F%y) +VtF- 1 (0+PthvAO+Pth'y tt (C)(C-^) = Pth'y t (()((- 



toj)- Since h' vt > 0, ipt vanishes at £ = ->^|y, and is positive for ( ^ jjjj. 



Thus, if X is an optimal strategy, we necessarily have Ct = X[ty' dt-a.e. Then, we get by differentiat 



nig 



X t -Et + jf X{u)p u h v \{yt)du + X{T)F{v t ) 



that 



j; X{u)p u {hy] u )'{v t )du + X{T)f{v t ) 



dv t = 0, 



which gives dv t — since (h Vu Y > and / > 0. Thus, we get that v t — v where v is the solution of (|35|) . In 
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particular, we get AXq = Eq + = X(Q)h vo (0) = AXq and then X = X* , which gives the uniqueness of the 
optimal strategy. Last we observe that v has the same sign as — x and thus £J has the same sign as — x. □ 



Proof of Corollary 12 A\ Since p t + r\ t > and xf(F 1 (x)) > by Assumption 12. 11 we have 



Vt + 2p t 1 Vt + p t xf'(F- 1 (x)) 

Pt f(F-i(x)) Pt f(F-i(x)f 



> 0. 



Also, we have sgn(x)hv,t(x) > sgn(x)F 1 {x) and then sgn(x)h vt (x) < sgn(x)F(x), which gives that the last 
■ same 

A(*)C* 



trade has the same sign as — x. Then, we have ^ = — h , 1 ^ ^dt' 1 (Ct) an d thus 



KACt) 



^ » + (P* + Vt)h v ACt) 



dt /(F-HCt)) 
1 / Pi»?t ~ Pt^ 



+ U + ^)(2pt+7?t) 



(^ t + p t ) 2 Ct/'(Ct) 



is nonnegative if (|2"2")l holds since /iy t > and Cf/'(Ct) > 0. 



□ 



Lemma 3.4. W^e /lave 
Proof. We have 



ifpt+Vt>0, t>0. 



: ^3) —t — — > - — ^ (1 - a m) — S* (1 — Oi+i) > 5i (1 — a, ; ) - ajOi+i (1 - a») 



a, 1 — a, 1 - a,_i 



a i+ i (1 - a,;) + — (1 - a i+ i) > 1 — aj + 1 — a i+ i. 



Since a i+1 < 1, we get 1-^ + 1 -a m = 1 - a { a l+1 + (1 - a,)(l - a i+x ) > l-a i a i+ i+a i+ i(l-a i )(l-a i+ i). 
Thus, (|33l) implies that: 

(1 - Oj) + — (1 - Oj+l) > 1 - OiOi+i + a i+ i(l - Oi)(l - Oi+l) 

(1 - 5i) (1 - Oi+ifii+i) > a i+1 (1 - 6 i+1 ) (1 - a^i) <^ □ 



3.3 General LOB shape with model P 

We first focus on discrete strategies on the time grid t such as ([14)) . We introduce the following shorthand 
notation D n = D tn for < n < N and have 

D = 0, D n = anF- 1 ( + F(A*-i) ] , 1 < n < N. 



We can write the cost function (fT5|) as follows: 



(7 p (£,t) = Y, *(*») / = £ A(i„) 



n=0 



n=0 



(51) 



We begin with the following lemmas that we use to characterize the critical points of the optimization 
problem. 
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Lemma 3.5. For i = 0, . . . , N — 1, we have the following equations: 



dC 1 



= F~ 



6 



A(t ( ) 



F(Di) +a l+1 



/(A+i) 



-A 



Proof. First, we have = for i > n, and the following recursive equations: 

dP n Om dD n _ a l+1 f(D i+ i) dD n 

From (p)Tj) , we get: 



for 1 < i < n — 2. 



dC* 



F 



= F 



-if 6 



if 6 



N 

E 



Ot+i/(A+i) 



f(Dn 



5C P _ F _ x f £+1 



06 



i+l 



VA(t 



i+lj 



F-\F{D l+1 
+ F{D l+1 ) 



dD n 
' dt;i 



- D 



i+i 



i+lj 



/(^(jfe + ^CA)) 

which gives the result. 

Lemma 3.6. Under Assumvtion \2.2\ we have that: 

1. The function x i— > x/(x) is increasing onR (or equivalently, F is convex) 

2. We have f (j^) - Oif(x) > 0, i = l,...,N. 



3. The function 



ieR. hp.i(x) = X' 



is well-defined, bijective increasing and satisfies sgsx(x)hp t i(x) > |x|. 

Proo/. 1. We have (x/(x)) > since xf'(x) > by Assumption 12.21 

2. We have for x G R, 

A(ti_i)/(-) - X(ti)aif(x) > A(ti_i)/(x)(l - Si) > 
because / ^^-^j > /(x) and cij < 1 by Assumption 12.21 

3. The function /ip^ is well-defined thanks to the second point. We have sga(x)hpi(x) > |x| since 



hp,i{x) = x 



1 ft /(*), 
1 "'TUFT 



□ 



and it is sufficient to check that /(x)//(x/aj) is nondecreasing on R + and nonincreasing on R_. We calculate 

/(x) \ ' _ /w (t ) - i-w (t ) 



This is nonnegative on K + and nonpositive on R_ if and only if x jff > a^/(a/a') ^ or ^ ^ ^ ! which holds by 
Assumption 12.21 since |x| < |x|/aj. □ 
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Proof of Theorem 12. 5t We remark that the cost (j5"Tj) can be written as follows: 



C p (£,t) = X(t N )F(F- l (F(D N ) + ^^) 



N-l 



n=0 



F F~M F(D n ) 



A (in, 



A(i n H 



A(t„) 



F an+iF- 1 F(D, 



A(t„) 



Since F is convex by Lemma I5TH1 and F(0) = 0, we have F (a n +ix) < a n+ iF(x), for x £ R and thus 



N-l 



C p (t t) > X(t N )F (F- 1 (f(D n ) + J?-) ) + E A(*n)F ( F-i (F(D n ) 



X(t„ 



(1 - a n+ i). 



In particular C p (£,t) > 0, since F > and a n+ i < 1 by Assumption (|2.2[) . Besides, by setting T(£) = 



that C p (£,t 



,Dm + vtt^t ), we can easily check that |F(£)| — > +oo, which gives immediately 

l€|->+oo 

— > +oo since F(x) — ► +oo. 

>H-oo V+oo 

Thus, there must be at least one minimizer of C p (£,t) on {£ € R^'jEto^ = an d we denote 



by v a Lagrange multiplier such that t§U = v. By Lemma [5751 we obtain: 

v = hp,i + i(D i+1 ), i = 0,...,N-l. 

v, and we get (i = 1, . . . , N — 1): 



We also have ^ = F [F(D N ) + ^ 



Co = A(io)^ 



Ol 



F 



F 



Besides, we have 



iV 



\(t N )F(v) +E A ^ 



i=l 



F 



'^p>A A(t<) 



Since F is increasing bijective on R and the function y F(y) — F(a^) is increasing (its derivative 

is positive by Lemma 13. 6[) . there is a unique solution to (|52p . and i/ has the same sign as — x. Thus 
is the unique optimal strategy. Moreover, the initial and the last trade have the same sign as — x since 
sgn(v)h P , N (v) > \u\. □ 



(52) 



We now prepare the proof of Theorem l2.6l For sake of clearness, we will work under assumption (i) and 



assume that p t (l 



/(*) 



rjt > for any x € R and that hp tt is bijective and increasing. However, a 

close look at the proof below is sufficient that the same arguments also work under assumption (ii) . 

Contrary to model V, it is more convenient to work with the process D rather than E (both are related 
by D t = F^ 1 (E t /\{t)). We introduce for < t < T, 



C p (t,T,D t ,X t ) = \(t) G(( t )-F(D t ) 



£ u Z u du + \(T)[F(v)-G(( T )}, 



where 



v G 



,s.t. 



E, 



A(t») [puhp^fihplH) - VuF (/* P »)] du + \{T)F{v 



-x. 



(53) 

(54) 
(55) 
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Let us observe that x i— > p u xf(x) — r) u F(x) is increasing: its derivative is equal to f(x) (^p u ^1 + X f(x) ) — ? ? u ) 
and is positive by assumption. Therefore, the left hand side of is an increasing bijection on R and 
there is a unique solution v to (|5l)) . The function C p (t,T, D t , X t ) represents the minimal cost to liq- 
uidate X t shares on [t,T] given the current state D t . We have in particular that C p (T,T, Dt, Xt) = 



A(T) [g(^)-g(^ j ) 
by parts gives that 



which is the cost of selling Xt shares at time T. Besides, an integration 



C p (t,T,D t ,X t ) = -X(t)F(D t ) + X(u) Pu f((u)£-r]uF(( u ) du + X(T)F{u). 



(56) 

Jt L J 

The function ( h-» p u f(C)C 2 ~ VuF(Q is nonnegative: it vanishes for ( = and its derivative is equal to 

C/(C) (pu (2 



- + /(C) 



r\ u ) and has the same sign as £ by assumption. Since F > 0, this gives 
C p (0,T,0,x) > 0. 



(57) 



Proof of Theorem I2.6t Let (X t ,0 < t < T+) denote an admissible strategy that liquidates x. We 
consider (E t ,0 < t < T+) the solution of dE t = dX t + <q t E t dt - p t X{t)f(F- 1 (Et/X(t)))F- 1 (E t /X(t))dt, 
D t = F- 1 (E t /X(t)), v t the solution of (J54]) and Ct = h p \{v t ). We set 



C t = 



D K dX c a 



0<s<t 



G 



E s + AX S 
X(s) 



-G 



E s 
X(s) 



C p (t,T, D u X t ). 



Let us observe that C T = C P (X) and C = C p (0,T,0,x). We will show that dC t > 0, and that dC t = 
holds only for X* . This will in particular prove that C P (X) > from (|57| . 
Let us first consider the case of a jump AX t > 0. Then, we have 



AC t = X(t) 



G 



E t + AXA (Et\ 



X(t) 



\Kt)J 



C p (t+,T,D t+ ,X t+ )~C p {t,T,D t ,X t ). 



Since AE t = AX t , we have v t = v t+ from (0 and then AC t = since F(D t ) = G(E t /X(t)). Now, let us 
calculate dCt- We set 



C(t,T,D t ,X u v) = X(T)F(v)-X(t)F(D t )+ I X(u) Puf{h P ] u (v))h P ] u {v? - r, u F(h P ^(v)) 

dX? 



du. 



Since dD c t = ~p t D t dt -, A(t)/(Dt) 



we have from (|56ft : 



dC t = D t «ar t c - X'{t)F{D t )dt + X(t) Pt f(D t )D 2 t dt - D t dXl - A(t)[p t /(C t )C t 2 - VtF(( t )]dt 
dC 

+ -^-(*,T 1 , D t ,X t ,v t )dv t . 
ov 

Since d(£ t - JC t ) = X{t) [r) t F(D t ) - p t D t f(D t )} dt, we get from ® 



A( U )(^J> t ) [(p„ - ^)/(/ip,U^)) + Puhp]M)f\h P )M))\ du + X(T)f{ut) 

-X(t) \pth P ] t {v t )f{hp] t {y t )) - Vt F dt = X(t) [ V tF(D t ) - p t D t f(D t )] 

On the other hand, we have 



(58) 



dt. 



d v C(t,T,E t ,D t ,v) = X(T)vf(v)+ X(u)(h p ^)'(v)h^ u (v) (2p u - ^ f (h p ] u (v)) + P^p>)/'^ P >)) 



du 
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and we get %(t,T,D t ,X t ,v t )dvt = \(t)v t [v t (F(D t ) - F(£ t )) + ft(Ct/(Ct) - A/(A))]- We finally obtain: 



dC 4 = X(t)tp t (Ct)dt, with 



(59) 



r/ t (F(C) - F{D t )) + P t(D 2 t f(D t ) - C 2 /(0) + &p,t(C) MF(D t ) - F(Q) + p t ((f(0 - D t f(D t ))) 



We have ^t(A) = and get that = ^(C) fot(F(A) - *X0) + Pt((f(() ~ A/(A))] by simple 

calculations. On the one hand, we have h' Pt (() > 0. On the other hand, the bracket is positive on £ > D t 
and negative on £ < D t since its derivative is equal to (pt — Vt)f(C)+PtCf(C): which is positive by assumption. 
Thus, D t is the unique minimum of ip t - ipt(Dt) = and V't(C) > f° r C 7^ F>t- 

Thus, if X is an optimal strategy, we necessarily have £ t = D t , dt-a.e. From (|58|). we get 



AW(4)'^) (P« " Vu)f(hpl(v t )) + Puh- p \(yt)f(h- p Uv t )) du + \{T)f{v t ) 



dv t = 0, 



and thus dv t = since (h P l u )' and x i-> (p u ~ Vu) f ( x ) ^~ Pu^ f (x) are positive functions by assumption. We get 
that v t = v, where v is the solution of (f38|) . In particular, we have AXo = A(0)F(Z?o+) = A(0)F(/ipg(^)) 
A Y " and then X = X* . This gives the uniqueness of the optimal strategy. Last, £q has the same sign as — x 
since v and — x have the same sign. □ 
Proof of Corollary 12. 6t By Assumption 12 . 2 1 we have p t — rjt > 0, xf'(x) > and xd x ( x jff ) < 0, which 



gives: 



/ -i | xf'(x) 



> o. 



Also, we have sgn(x)h Pt (x) > \x\, and hp t t is thus bijective on R. We deduce that sgn(x)h P \(x) < \x\ 
which gives that the last trade has the same sign as — x. 

Let us assume moreover that {H holds. Let 7t = r^&h ^ > °- Then » 



ft' rr.if i i ^tf-M *»' 



it = it 
> it 

= it 



PtVt - ptVt 

p\ 

p'tVt - PtV't 

p\ 

2pt ~ Vt 
Pt 



Vt 



pt(l 



pi 



Vt 



Pt - Vt 
2pt - Vt 



Pi 



Pt 

Pt ~ Vt 
2pt ~ Vt 



f(Ct) Pt 

by Assumption 12.2 



^ -Ctd x ( 



xf'jx) , 

m ■ 



\x=Ct 



> by ([50]). 



□ 
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